³äñòàíü, ä³àìåòð, ðàä³óñ ³ öåíòð ãðàôó
Íåõàé G - çâ’ÿçíèé, íåîð³ºíòîâàíèé ãðàô. Îñê³ëüêè äâ³ äîâ³ëüí³ âåðøèíè „a” ³ „b” – çâ’ÿçàí³, òî â çàãàëüíîìó âèïàäêó ³ñíóº äåê³ëüêà ïðîñòèõ ëàíöþã³â Si(a, b), ÿê³ ç’ºäíóþòü „a” ³ „b”.  ö³é ìíîæèí³ ëàíöþã³â ìຠ³ñíóâàòè ëàíöþã, ÿêèé ìຠíàéìåíøó äîâæèíó. Öÿ íàéìåíøà äîâæèíà ³ íàçèâàºòüñÿ â³äñòàííþ ì³æ „a” ³ „b”: d(a, b). Áóäåìî ââàæàòè çà âèçíà÷åííÿì, ùî d(a, a) = 0.
Ââåäåíà â³äñòàíü çàäîâîëüíÿº âñ³ àêñ³îìè ìåòðèêè:
1) d(a, b) ³ 0;
2) d(a, b) = 0 òîä³ ³ ò³ëüêè òîä³, êîëè a = b;
3) d(a, b) = d(b, a);
4) d(a, b) + d(b, c) ³ d(a, c).
Äëÿ ñê³í÷åííîãî ãðàôó ìîæíà ââåñòè ïîíÿòòÿ ä³àìåòðó.
Âèçíà÷åííÿ. ijàìåòð ãðàôó G(V):
.
Âèáåðåìî äåÿêó âåðøèíó c Î V ³ ïîçíà÷èìî ÷åðåç
,
â³ääàëü â³ä ñ äî íàéá³ëüø â³ääàëåíî¿ âåðøèíè ãðàôó.
Íàçâåìî c0 öåíòðîì ãðàôó G, ÿêùî
.
Çàóâàæèìî, ùî öåíòð ãðàôó íå ºäèíèé.
Ðèñ.6
Íàïðèêëàä, äëÿ ãðàôó, çîáðàæåíîãî íà ðèñ. 6, ðàä³óñ r0 = 1; öåíòð ãðàôó c0 = v2 àáî c0 = v4.
×èòàéòå òàêîæ: - I. Äîïîâíåííÿ äî ïàðàãðàôó ïðî òî÷êîâó îö³íêó ïàðàìåòð³â ðîçïîä³ëó
- IV. Ñèñòåìà çâ’ÿçê³â âñåðåäèí³ öåíòðàëüíî¿ íåðâîâî¿ ñèñòåìè
- À äæåðåëàìè ô³íàíñóâàííÿ äåðæàâí³ êàï³òàëüí³ âêëàäåííÿ ïîä³ëÿþòüñÿ íà öåíòðàë³çîâàí³ òà äåöåíòðàë³çîâàí³.
- À. Öåíòðîãåííà ÄÍ
- Àëãîðèòì ïðîõîäæåííÿ ãðàôó âãëèá
- Àíàë³ç âèòðàò çà öåíòðàìè â³äïîâ³äàëüíîñò³.
- Àíàë³ç â³äõèëåíü – îñíîâíèé ³íñòðóìåíò îö³íêè ä³ÿëüíîñò³ öåíòð³â â³äïîâ³äàëüíîñò³
- Àíàë³ç â³äõèëåíü — îñíîâíèé ³íñòðóìåíò îö³íêè ä³ÿëüíîñò³ öåíòð³â â³äïîâ³äàëüíîñò³
- Àíàë³ç ðåçóëüòàò³â ïðàêòè÷íî¿ ä³ÿëüíîñò³ Êè¿âñüêîãî îñâ³òíüî-ìåòîäè÷íîãî öåíòðó ñîö³àëüíî¿ ðîáîòè
- ÀÍÀÒÎÌ²ß ² ԲDzÎËÎÃ²ß ÖÅÍÒÐÀËÜÍί ÒÀ ÏÅÐÈÔÅÐÈ×Íί ÍÅÐÂÎÂί ÑÈÑÒÅÌÈ, ¯¯ ²Êβ ÎÑÎÁËÈÂÎÑÒ²
- Àíòèóêðà¿íñüêà ïîë³òèêà ðîñ³éñüêîãî öàðèçìó. Ïîñèëåííÿ öåíòðàë³çàòîðñüêî-øîâ³í³ñòè÷íèõ òåíäåíö³é
- Àðìàòóðà òà âèì³ðþâàëüí³ ïðèëàäè, ÿêèìè îáëàäíóþòüñÿ â³äöåíòðîâ³ íàñîñè
Íå çíàéøëè ïîòð³áíó ³íôîðìàö³þ? Ñêîðèñòàéòåñü ïîøóêîì google:
|
|