Korzystając ze wzoru Eulera
graf: Korzystając ze wzoru Eulera oblicz ile krawędzi ma spójny graf planarny o n wierzchołkach,
którego każda ściana ograniczona jest 4 krawędziami.
Czy wynik to m ≤ 3n − 6, czy da się podać dokładniejszą liczbę?
30 gru 16:27
kerajs: Każda krawędź ogranicza dwie ściany.
m=2n−4
30 gru 19:10