Public
- Public
- Network
- Groups
- Featured
- Popular
- People

a graph with 45 vertices and 86 edges. three small connected components are visible, with respectively 2, 3, and 5 vertices. All other vertices are in the same component, with vertex degrees ranging from 1 to 18.

Download link

a graph with 45 vertices and 86 edges. three small connected components are visible, with respectively 2, 3, and 5 vertices. All other vertices are in the same component, with vertex degrees ranging from 1 to 18.
https://media.mathstodon.xyz/media_attachments/files/111/912/991/064/526/224/original/a02c4dcb9a12613d.png

Notices where this attachment appears

Embed this notice
Sophie Huiberts (sophiehuiberts@mathstodon.xyz)'s status on Monday, 12-Feb-2024 00:17:20 JST Sophie Huiberts

i made a graph of which discord friends have met IRL, and it really illustrates the concept of the 'giant component' from random graph theory

In conversation about 9 months ago from mathstodon.xyz permalink