Obwód grafu
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
 |
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| edytuj ten szablon |
Obwód grafu (ang. girth) to długość najkrótszego cyklu zawartego w grafie. Przyjmuje się, że obwód grafów acyklicznych jest równy nieskończoności.
Np. cykl o długości 4 ma obwód równy 4, tak jak wszystkie siatki.
 K3, obwód 3 |
 K4, obwód 3 |
 Graf Petersena, obwód 5 |
 Graf Heawooda, obwód 6 |
 Tutte eight cage, obwód 8 |
| Sikorski: nie jestem kandydatem na sekretarza generalnego NATO |
- Nie jestem kandydatem na nowego sekretarza generalnego NATO, chcę pozostać w rządzie Donalda Tuska do końca mandatu - powiedział w Brukseli szef polskiej dyplomacji Radosław Sikorski. |
| PiS o rządach Gronkiewicz-Waltz: Brak wizji |
PiS krytykuje dwuletnie rządy Hanny Gronkiewicz-Waltz w Warszawie: zarzuca jej m.in. zaniedbania inwestycyjne, złą politykę personalną i podwyżki. Według Jarosława Kaczyńskiego, prezydent Warszawy brak wizji. - Zarzuty PiS są bezzasadne - uważa z kolei rzecznik stołecznego urzędu miasta Tomasz Andryszczyk. |
| Lech Kaczyński: rząd powinien podjąć kroki w celu zakupu samolotów dla VIP-ów |
W ocenie prezydenta Lecha Kaczyńskiego, rząd powinien podjąć "stosowne kroki w sprawie kupna samolotów" dla najważniejszych osób w państwie. Prezydent przyleciał z Mongolii do Japonii wynajętym samolotem. Rządowy Tu "zamarzł" na mongolskim lotnisku. |
| Koszt czarteru do Japonii 130 tys. dolarów |
Według prezydenckiego ministra Michała Kamińskiego, koszt wyczarterowania samolotu, którym Lech Kaczyński poleciał z Mongolii do Japonii, to 130 tys. dolarów. |
| Gross nie musi przepraszać syna mężczyzny opisanego w "Sąsiadach" |
Jan T. Gross nie musi przepraszać Kazimierza Laudańskiego m.in. za to, że w "Sąsiadach" opisał jego ojca jako jednego z uczestników pogromu Żydów w 1941 r. w Jedwabnem - orzekł we wtorek Sąd Okręgowy w Warszawie. |
| Rząd przyjął poprawki do budżetu |
Rząd przyjął poprawki do projektu ustawy budżetowej na przyszły rok zakładające zmniejszenie planowanego wzrostu PKB z 4,8 do 3,7 procent. |
| Szymon Hołownia wypiera ojca Rydzyka. Z kablówek |
Sieć kablowa UPC usunie ze swojej oferty TV Trwam. Zamiast niej pojawi się kanał Religia.tv, którego twarzą jest Szymon Hołownia. Religia.tv pojawia się w kolejnych kablówkach. Kto woli telewizję ojca Rydzyka musi zakupić specjalny zestaw do jej odbioru. |
| Niech nasi bliscy wyglądają po śmierci jak ludzie |
Pani Anna straciła ojca miesiąc temu. Chciała zapomnieć, jak wyglądało jego ciało, kiedy odebrała je po sekcji zwłok z warszawskiego Zakładu Medycyny Sądowej. Gdy przeczytała nasz tekst "Chciałem ostatni raz zobaczyć syna", zdecydowała się zadzwonić. - W tym zakładzie dzieje się coś bardzo niedobrego. Tata był w strasznym stanie..., szwy puściły..., a cała rodzina chciała się z nim pożegnać - mówi pani Anna i zaczyna płakać |
| 26-latka oskarżona o zabójstwo noworodka |
O zabójstwo swego nowo narodzonego syna oskarżyła prokuratura 26-letnią mieszkankę Lublina, Agnieszkę W. Zwłoki dziecka znaleziono w styczniu b.r. na jednej z ulic miasta. Ciało, zawinięte w worek, leżało w plastikowym wiadrze. |
| 96-latek bez prawa jazdy potrącił maluchem 76-latkę |
96-letni kierowca "malucha" potrącił 76-letnią rowerzystkę. Kobieta z niegroźnymi obrażeniami trafiła do szpitala. Jak się okazało mężczyzna nigdy nie miał prawa jazdy. |
