kolektiva.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
Kolektiva is an anti-colonial anarchist collective that offers federated social media to anarchist collectives and individuals in the fediverse. For the social movements and liberation!

Administered by:

Server stats:

4.1K
active users

@emilygorcenski they are certainly all graphs but like, the *particular* subset of graphs matters, right? like, a tree with parent pointers is _a_ graph, but not all graphs are trees with parent pointers

@beka_valentine @emilygorcenski Actually, like how specific are you wanting? Because a tree with child pointers and a root pointer would do it, but that's a directed cyclic graph. Directed cyclic graph is too general (it's easy to construct a cycle that hits a small subset of nodes), but I don't know if there's anything more specific.

@dragora @emilygorcenski i mean, im just looking for the description for a general class of data types

@beka_valentine @emilygorcenski My graph theory (and data type knowledge, admittedly) is kinda rusty, but having googled around a bit, a connected graph should describe what you're talking about.

@dragora @emilygorcenski everyone suggests this and it's technically correct but also technically incorrect. yes it's a connected graph, but that's not a sufficiently precise description because most connected graphs are not examples of what i mean

@beka_valentine @emilygorcenski Ah, sorry about that; that's what I get for not reading the other replies first.