zajecia Badania Operacyjne, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu


Wyraża się jako następującą sumę:

s(x) = s+(x) + s-(x) + s~(x) + s0(x)

przy czym:

Na podstawie stopni wierzchołków definiuje się stopień grafu S(G) jako maksymalny stopień wierzchołka w tym grafie:

S(G) = max s(x)

x W

R(G) = [rij]nxn' n=|W|

przy czym:

rij = |{u:<xi,u,xj> P v <xj,u,xi> P}|

gdzie:

B(G) = [bij]mxm' m=|U|

w której:

bij = {

1 - gdy gałęzie ui uj są przyległe, tzn. istnieje co najmniej jeden wierzchołek incydentny z tymi gałęziami lub gdy i = j

0 - w przeciwnym razie.

P(G) = [pij]nxn', n=|W|

w której pij jest liczbą takich gałęzi u∈U, dla których <xi, u, xj> ∈ P,

przy czym:

pij = |{u:<xi, u, xj> P}|

K(G) = max {k(x, y)}

<x, y> WxW

gdzie k(x, y) jest największą z następujących liczb: liczby krawędzi łączących wierzchołki x i y, liczby pętli incydentnych z każdym spośród x i y. Dla grafu na rys. 1.1 K(G) = 2

CHARAKTERYSTYKA WIERZCHOŁKÓW I GAŁĘZI



Wyszukiwarka

Podobne podstrony:
Zadanie370, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 3LZ, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
MODEL 5 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 4 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
wykład model 1, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
wykład Zadanie 5, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 3 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Model 2 wykład, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Podstawowe pojęcia teorii grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z
Rodzaje gałęzi w grafie, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Zadanie342, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
podstawowe pojęcie grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z interne
definicja grafów, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Zadanie343, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Zadanie367, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Zadanie341, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu
Każdy graf można przedstawić graficznie przyjmując, Informatyka i Ekonometria 2 rok, badania operacy
Zadanie370, Informatyka i Ekonometria 2 rok, badania operacyjne, sciagniete z internetu

więcej podobnych podstron