komplementer gráf
komplementer gráf (fordított Count) - Count , amelynek ugyanaz a csúcsok halmaza, amelyek egy adott gráf , de amelyben a két eltérő csúcsok mellett akkor és csak akkor. ha azok nem szomszédos .
Formálisan, az egyszerű gráf és - a készlet minden két-elemű részhalmazát csúcsok, felül definíció szerint egy pár - A grafikon az eredeti csúcsok halmaza, és egy sor bordák nyert teljes eltávolítása a rendelkezésre álló grafikon egy előre meghatározott grafikonon.
Ezenkívül az üres gráf (amely csak a csúcs, de nem a szélein) egy teljes gráf. és fordítva. Egy független halmaza a gráf egy klikk a kiegészítője a grafikont, és fordítva. Kiegészítés minden gráf nélkül háromszögek nincs karom.
Self-kiegészítő grafikon - egy grafikon, amely izomorf komplementere. Cograph meghatározott számít, hogy ki lehet alakítani egy egységes nézőpont és további független szakszervezet működését. Cograph alkotnak család önmagával komplementer gráf - Cograph a komplementere bármely más (esetleg különbözik az eredeti) Cograph.
Add beszámolót a cikk „Update gráf”
irodalom
A járat leíró Supplement Count
Arany hárfa roaming,
Ő szenvedélyes összhang
Calling neki, amelyben az Ön számára!
Egy-két nap, és a paradicsom jön ...
De ah! a barátja halott lesz!
És még csak nem is dopel utolsó szavai, amikor a fiatalok a közönség hajlandó táncolni és kórusok bontani, és köhögött zenészek.
Pierre ült a nappaliban, ahol Shinshin as látogató külföldi kezdett vele Pierre lélegzetű politikai beszélgetés, amely csatlakozott a mások által. Amikor megszólalt a zene Natasha lépett a nappaliba, és megy egyenesen Pierre, és nevetve elpirult, azt mondta:
- Anya azt mondta, hogy kérdezzem meg táncolni.
- Félek, hogy megzavarja a számok - mondta Pierre -, de ha azt akarjuk, hogy a tanárom ...
És ő adta a kezét sűrű, alacsony elejtette, egy vékony lány.
Bár a pár összeállít és épített zenészek, Pierre ültem az én kis hölgy. Natasha nagyon boldog volt; Táncolt sokat. kivel külföldről érkezett. Ült mindenki előtt, és beszélt vele, mint egy nagy. A kezében volt egy rajongó, aki adott neki, hogy tartsa a fiatal hölgy. És figyelembe véve a legtöbb világi testtartás (Isten tudja, hol és mikor megtudta ezt), akkor, legyezte magát, és mosolyogva át a ventilátor, beszéltem is vele van.
- Mi van, mi? Nézd, nézd, - mondta az öreg grófné, áthalad a teremben, és mutatva Natasha.
Natasha elpirult és nevetett.
- Nos, mit, anya? Nos, a vadászat? Mi olyan meglepő ebben?
A közepén a harmadik Ecossaise keverjük székek a nappaliban, ahol játszott a gróf és Marja Dmitrievna, és a legtöbb vendég a becsület és öregek, stretching egy hosszú ülést, és üzembe zsebébe pénztárcák, menj ki az ajtón található. Előttük Marja Dmitrievna gróf - két vicces arcok. Count tettetett udvariassággal, mint balett, benyújtva lekerekített karját Marya Dmitrievna. Felegyenesedett, és az arca felragyogott sajátos hősiesen ravasz mosollyal, és amint az utolsó szám dotantsovali Ecossaise, összecsapta a tenyerét, és kiáltott a zenészek kórusok, utalva az első hegedű: