Sursa

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.
org/TR/xhtml11/D
TD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>GRAFURI ORIENTATE</title>
<meta http-equiv="content-type" content="text/html; charset=utf-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<meta name="viewport" content="width=device-width, initial-scale=1, maximumscale=1">
<link rel="stylesheet" type="text/css" href="css/reset.css"/>
<link rel="stylesheet" type="text/css" href="css/style.css"/>
<link rel="stylesheet" type="text/css" href="css/fancybox.css"/>
<link rel="stylesheet" type="text/css" href="http://fonts.googleapis.com/css
?family=Open+Sans:400,600,300,800,700,400italic|PT+Serif:400,400italic"/>
type="text/javascript"
src="js/jquery.min.js"></script>
src="js/jquery.easytabs.min.js"></script>
src="js/respond.min.js"></script>
src="js/jquery.easytabs.min.js"></script>
src="js/jquery.adipoli.min.js"></script>
src="js/jquery.fancybox-1.3.4.pack.js"></scri
<script type="text/javascript"
r=false"></script>
src="js/jquery.isotope.min.js"></script>
src="http://maps.google.com/maps/api/js?senso
pt>
<script
<script
<script
<script
<script
<script
src="js/jquery.gmap.min.js"></script>
src="js/custom.js"></script>
</head>
<body>

<div id="container">

<div class="top">

<div id="logo">
<h2>GRAFURI ORIENTATE</h2>
<h4>C/C++<h4>
</div>

</div>


<div id="content" >

<div id="profile">

<div class="about">
<h1>GRAFURI ORIENTATE</h1>
<h3>C/C++</h3>
<p>Numim graf o pereche ordonat de mul imi, notat G=(X,U), u
nde X este o mul ime finit i nevid de elemente numite noduri sau vrfuri, iar U este o
mul ime de perechi (ordonate sau neordonate) de elemente din X numite muchii (dac
sunt perechi neordonate) sau arce (dac sunt perechi ordonate).
<br><br>n cazul grafurilor neorientate, perechile de vrfur

i din mulimea U sunt neordonate i sunt denumite muchii. Perechea neordonat format di
n vrfurile x i y se noteaz [x,y] ; vrfurile x i y se numesc extremit ile muchiei [x,y]
n cazul grafurilor orient
ate, perechile de vrfuri din mul imea U sunt ordonate i sunt denumite arce. Perechea
ordonat format din vrfurile x i y se noteaz (x,y); vrful x se numete extremitate ini
a arcului (x,y) , iar vrful y se numete extremitate final a arcului (x,y).
</p>
<BR><BR> </div>

<BR><BR>
>
/a></li>
/a></li>
/h3>
</div>

<div class="menu">
<ul class="tabs">
<li><a href="#profile" class="tab-profile">ACASA</a></li
<li><a href="#resume" class="tab-resume">DESPRE</a></li>
<li><a href="#portfolio" class="tab-portfolio">PROBLEME<
<li><a href="#contact" class="tab-contact">BIBLIOGRAFIE<
</ul>
</div>

<div id="resume">
<div class="timeline-section">

<h3 class="main-heading"><span>Grafuri orientate</span><
<ul class="timeline">
<li>
<div class="timelineUnit">
<h4>Un exemplu de graf orientat este: re eaua
de strzi a unui ora. Strzile sunt muchii n graf, iar intersec iile reprezint vrfurile g
afului. ntruct mergnd pe jos ne putem deplasa pe orice strad n ambele sensuri, vom sp
une c din punctul de vedere al pietonilor, graful unui ora este neorientat.</h4>
</div>
</li>
<li>
<h4>Graf par ial</h4>
<p>Fie G=(V, U) un graf orientat. Se numete g
raf par ial, al grafului G, graful orientat G1=(V, U1) unde U1 este inclus in U.
Un graf par ial, al unui graf orientat G=(V,U), are aceeai mul ime de vrfuri ca i G, ia
r mul imea arcelor este o submul ime a lui U sau chiar U.</p>
</div>
</li>
<li>
<h4>No iunea de subgraf</h4>
<p>Defini ie: Fie G=(V, U) un graf orientat. S
e numete subgraf, al grafului G, graful orientat G1=(V1,U1) unde V1 este inclus n
V iar U1 con ine toate arcele din U care au extremit ile n V1.</p>
<li>
</div>
</li>
<h4>Graf complet. Graf turneu</h4>
<p> Fie G=(V, U) un graf orientat. Graful G
se numete graf complet dac oricare dou vrfuri distincte ale sale sunt adiacente.
<Br>
Dou vrfuri x i y sunt adiacente dac:
<Br>
- ntre ele exist arcul (x,
y), sau
<Br>
- ntre ele exist a
rcul (y,x), sau
<Br>
- ntre el
e exist arcele (x,y) i (y,x).</p>
</div>
</li>
<li>
<h4>Conexitate</h4>
<p>Un graf G este conex, dac oricare ar fi do
u vrfuri ale sale, exist un lan care le leag.
Un lan ntr-un graf orientat este u
n ir de arce {u1, u 2, u3 , , un} cu proprietatea c oricare dou arce consecutive au
o extremitate comun. Altfel spus, un lan este un traseu care unete prin arce dou nod
uri numite extremit ile lan ului, fr a ine cont de orientarea arcelor componente.</p>
</div>
</li>
<div class="clear"></div>
</ul>
"/>
</div>
<div class="skills-section">

<img src="http://info.mcip.ro/imagini/8.jpg" width=250px
<img src="https://brigitakulcsar.wikispaces.com/file/vie
w/gro.tif.jpeg/257368746/gro.tif.jpeg" width="250px"/>
<img src="http://www.scrigroup.com/files/matematica/455_p
oze/image023.jpg" width="250px"/>
<img src="http://www.scrigroup.com/files/informatica/700_
poze/image014.jpg" width="250px"/>

</div>
</div>
<div id="portfolio">
<div class="extra-text">Probleme si exercitii</div>
<ul id="portfolio-list">
<li class="illustration print">
<a href="portfolio/1.jpg" title="Se da un graf orien
tat cu n varfuri si m arce avand arcele etichetate cu costuri numere naturale.
Se citesc apoi doua varfuri x si y. Afisati drumul de cost minim de la varful x
la varful x trecand prin varful y, precum si costul acestui drum. " rel="portfol
io" class="folio">
<img src="portfolio/1-thumb.jpg" alt="">
</a>
</li>
<li class="webdesign">
<a href="portfolio/2.jpg" title="Se considera un gra
f turneu cu n varfuri avand arc (i,j) intre oricare doua varfuri i,j cu propriet
atea ca i este mai mic decat j.
<br>Afisati toate drumurile elementare de la un varf x la un un varf y, x si y c

itite, avand proprietatea ca x este mai mic decat y." rel="portfolio" class="fol
io iframe">
<img src="portfolio/3-thumb.jpg" alt="" >
</a>
</li>
<li class="photoghraphy">
<a href="portfolio/3.jpg" title="Se da un graf orien
tat cu n vrfuri si m arce prin lista arcelor si un varf k.
<Br>Calculati cate varfuri are componenta tare conexa in care se afla varful k."
rel="portfolio" class="folio iframe">
<img src="portfolio/2-thumb.jpg" alt="" >
</a>
</li>
</ul>
</div>
<div id="contact">
<div class="contact-info">
<h3 class="main-heading"><span>Bibliografie</span></h3>
<ul>
<li><BR>http://ro.wikipedia.org/wiki/Graf
<BR>http://campion.edu.ro/arhiva/www/arhiva_2009/seds/17/index.htm
<BR>"Infomatica-fise de lucru pentru elevi"(George D. Mateescu, Pavel F. Moraru)
<BR>http://grafuri11.wikispaces.com/file/view/GRAFURI+ORIENTATE.pdf
<BR>http://grafuriorientate.blogspot.ro/2010/05/normal-0-false-false-false.html
<BR>http://bigfoot.cs.upt.ro/~chirila/teaching/upt/id21-aa/AA-ID-Cap12.pdf
<br /><br /></li>
<li><h4>Proiect realizat de Constantin Iuliana Rodica</h
4></li>
</ul>
</div>
</div>

</div>



</div>

</body>
</html>

Sursa

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Sursa

Încărcat de

Drepturi de autor:

Formate disponibile

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.

<br><br>n cazul grafurilor neorientate, perechile de vrfur

<br>Afisati toate drumurile elementare de la un varf x la un un varf y, x si y c

S-ar putea să vă placă și