Network Fact

4.2K posts

Network Fact banner
Network Fact

Network Fact

@NetworkFact

Daily tweets about networks, graph theory, and related topics from @JohnDCook

Katılım Temmuz 2013
19 Takip Edilen46.4K Takipçiler
Network Fact
Network Fact@NetworkFact·
A regular graph is one in which all nodes have the same degree.
English
0
1
1
125
Network Fact
Network Fact@NetworkFact·
The genus of a graph is the lowest genus of any surface on which the graph can embed.
English
0
1
5
866
Network Fact
Network Fact@NetworkFact·
A graph is embeddable on a surface if its vertices and edges can be arranged on it without any crossing.
English
0
0
2
707
Network Fact
Network Fact@NetworkFact·
The eccentricity of a vertex v in a graph is the maximum distance from v to any other vertex.
English
0
0
6
854
Network Fact
Network Fact@NetworkFact·
The Euler characteristic = # 0-simplices - # of 1-simplices + # 2 simplices. This form generalizes to higher dimensions.
English
0
1
3
712
Network Fact
Network Fact@NetworkFact·
The Euler characteristic of a graph is V - E + F, number of vertices minus number of edges plus number of faces.
English
1
0
3
688
Network Fact
Network Fact@NetworkFact·
The 'Chinese postman problem' is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph.
English
0
0
2
569
Network Fact
Network Fact@NetworkFact·
The clique decision problem, determining whether a graph has a clique larger than a given size, is NP complete.
English
0
1
5
1.1K