Skojarzenie (teoria grafów)
Z Wikipedii
(Przekierowano z Skojarzenie)
Skojarzeniem grafu nazywa się nie zawierający pętli podzbiór M krawędzi grafu E taki, że żadne dwie krawędzie w M nie są sąsiednie, tj. nie spotykają się w jednym wierzchołku.
Wierzchołki będące końcami krawędzi należących do M są M-nasycone. Wierzchołki nie będące końcami krawędzi należących do M są M-nienasycone.
Skojarzenie doskonałe to podzbiór M krawędzi grafu G, taki, że każdy wierzchołek G jest M-nasycony.
Skojarzenie doskonałe jest zawsze skojarzeniem największym, tj. takim, że nie istnieje skojarzenie grafu G o większej liczbie krawędzi.
Pary wierzchołków połączone bezpośrednio krawędzią należącą do M są skojarzone przez M.
M-przemienna ścieżka to ścieżka ułożona naprzemiennie z krawędzi należących i nienależących do M.
| Polskie Radio podda się procedurze audytu |
|
Od poniedziałku Rada Nadzorcza Polskiego Radia rozpocznie procedurę wyboru firmy audytorskiej - ustalono podczas posiedzenia Rady. Decyzję o wprowadzeniu niezależnej firmy kontrolującej podjął na ostatnim Nadzwyczajnym Walnym Zgromadzeniu Akcjonariuszy spółki minister skarbu Aleksander Grad.
|
| Spotkanie radioamatorów w Nowosielcu |
|
W Nowosielcu koło Łosic w województwie mazowieckim rozpoczyna się spotkanie radioamatorów. Organizatorami są członkowie działającego w Łosicach Harcerskiego Klubu Łączności SP8ZOC.
|
| Konkurs "Prawa Człowieka w obiektywie" |
|
20 października w serwisie Plfoto.com ruszył konkurs "Prawa Człowieka w obiektywie", organizowany przez Amnesty International.
|
| Nagrody Historyczne "Polityki" po raz 47 |
|
3 grudnia (środa) o godz. 16.00 w siedzibie "Polityki" już po raz 47 zostaną wręczone Nagrody Historyczne "Polityki" (obowiązują zaproszenia). Lista laureatów wraz z relacją z uroczystości zostanie opublikowana w numerze 50. "Polityki" (10 grudnia).
|
| TV Biznes zacieśni współpracę z Polsat New |
|
Wiosną 2009 roku planowane jest odświeżenie wizerunku TV Biznes.
|