Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateC
C sharpCalculatoareCorel drawDot netExcelFox pro
FrontpageHardwareHtmlInternetJavaLinux
MatlabMs dosPascalPhpPower pointRetele calculatoare
SqlTutorialsWebdesignWindowsWordXml

Operatii cu grafuri

calculatoare

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Criptografia (Sisteme informatice)
Instrumente software - Mediul Integrat Xilinx ISE
Variabile aleatoare. Distributii - Biostatistica
Retele logice programabile
Principii si strategii de e-guvernare
Mediul de programare SCILAB
SISTEMUL INFORMATIC, INSTRUMENT AL MANAGEMENTULUI ORGANIZATIILOR ECONOMICO-SOCIALE
HTTP
Crearea proceselor
LUCRARE DE ATESTAT INFORMATICA METODA DIVIDE ET IMPERA

Operatii  cu  grafuri

Definitie: Suma  carteziana  a  doua  digrafuri  G1 = ( N1, A1)  si  G2 = ( N2, A2)  este  notata  G1+ G2   si  este  digraful  G = ( N, A)  definit  astfel:



       

                         N = N1N2 = ,

                         A = .

Definitie: Produsul  cartezian  a  doua  digrafuri  G1 = ( N1, A1)  si  G2 = ( N2, A2)  este  notat  G1G2   si  este  digraful  G = ( N, A)  definit  astfel:

              N = N1N2 = ,

              A = . 

Suma  carteziana  si  produsul  cartezian  a  doua  grafuri  simple  neorientate

se  definesc  analog  ca  pentru  doua  digrafuri. De  asemenea  suma  carteziana  si  produsul  cartezian  a  p  grafuri, p > 2, se  definesc  asemanator  ca  pentru  doua  grafuri.

Exemplu: Digraful   reprezentat  in  figura  1.13(a)  este  suma  carteziana  a  digrafurilor  reprezentate  in  figura  1.12.

                                

Arcul  (x1x2, x1y2)  A  deoarece  x1 = x1  si  (x2, y2)  A2 ; arcul  (x1x2, y1x2)  A  deoarece  x2 = x2  si  (x1, y1)  A1  etc. Digraful  reprezentat  in  figura  1.13(b)  este  produsul  cartezian  al  digrafurulor  reprezentante  in  figura  1.12.




                          

Arcul  (x1x2, z1y2)  A  deoarece (x1,z1)A1 si  (x2,y2)A2 ; arcul  (y1y2, z1x2)  A  deoarece  (y1, z1)  A1  si    (y2, x2)  A2  etc.








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1305
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site