P-Y on Nostr: Graph theory question: How do you call a subgraph that would become an island if you ...
Graph theory question:
How do you call a subgraph that would become an island if you removed a set of edges?
Also: if that set is a single edge, we call that edge a bridge. But what do we call the set if it's more than one edge?
#math #graph #graphtheory
Published at
2024-04-19 13:44:51Event JSON
{
"id": "9baebea1ac5b13a78577294fa776c70bed5e9c17e39555dc898e563d43f6d789",
"pubkey": "2b9c6c28bce249a1ef28497a2ec6f6c01bc7be0721124b8ce7da3e1592080c57",
"created_at": 1713534291,
"kind": 1,
"tags": [
[
"t",
"math"
],
[
"t",
"graph"
],
[
"t",
"graphtheory"
],
[
"proxy",
"https://androiddev.social/users/py/statuses/112298183341693271",
"activitypub"
]
],
"content": "Graph theory question:\n\nHow do you call a subgraph that would become an island if you removed a set of edges?\n\nAlso: if that set is a single edge, we call that edge a bridge. But what do we call the set if it's more than one edge?\n\n#math #graph #graphtheory",
"sig": "29b34f4bea050deac264bfd3f47febe6c3b6a5988249e58a0e28703a6219a7052435b35ccd0ae923bd1d096a62ad25d9367d226cf8586d33f31c8b512f6524e1"
}
