Czy istnieje jakieś określenie, na taki podgraf U grafu G, że każdy wierzchołek G albo należy do U, albo sąsiaduje z jakimś wierzchołkiem z U?
#matematyka #grafy
#matematyka #grafy

Skonstruuj wszystkie parami nieizomorficzne grafy rzedu 6 o ciągu stopni (3,2,2,1,1,1,).





Każdy graf planarny G=(V,E) zawiera wierzchołek stopnia co najwyżej 5





2

Programisto, wydaje Ci się, że umiesz TDD? Masz rację wydaje Ci się ;-) Wujek Bob Martin prowadzi nas przez fascynującą podróż dochodzenia do Algorytmu Dijkstry znajdowania najkrótszej ścieżki w grafie, używając podejścia Test Driven Development.
z


8

Zaskakujące jak wiele terenu w US zarezerwowane jest pod pastwiska
z






26.3s Let E be the set of letters in the word MATROIDS. Show that the family (STAR, ROAD, MOAT, RIOT, RIDS, DAMS, MIST) of subsets of E has exactly eight transversal.





Odradzam uczenia się teorii grafów w tramwaju... oberwałem od staruszki za to, że jestem satanistą.
