Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Gratuit
acces mai rapid decât browser-ul!
 

Multigraf

Index Multigraf

Un multigraf cu muchii multiple (roșii) și mai multe bucle (albastre). Nu toți autorii permit multigrafurilor să aibă bucle. În matematică, mai exact în teoria grafurilor, un multigraf este un graf căruia i se permite să aibă muchii multipleMircea Marin, Combinatorică și Teoria Grafurilor, Timișoara, Editura UVT, 2021,, cap 2.1, p. 108 (numite și muchii paralele), adică muchii care au aceleași noduri la capete.

9 relaţii: Categorie (matematică), Element neutru, Graf, Graf orientat, Matematică, Multimulțime, Pereche ordonată, Teoria categoriilor, Teoria grafurilor.

Categorie (matematică)

g ∘ f, iar buclele sunt săgețile identitate. Această categorie este notată de regulă cu un '''3''' aldin. În matematică, o categorie (numită uneori categorie abstractă pentru a o deosebi de o) este o colecție de „obiecte” care sunt legate prin „săgeți”.

Nou!!: Multigraf și Categorie (matematică) · Vezi mai mult »

Element neutru

În algebră, elementul neutru al unei legi de compoziție f: A \times A \rightarrow A este un element e \in A care, compus cu oricare element a \in A, îl lasă neschimbat: unde s-a notat f(a, b).

Nou!!: Multigraf și Element neutru · Vezi mai mult »

Graf

Fig. 1 - Graf neorientat. Fig. 2 - Graf orientat. În matematică și mai specific în teoria grafurilor, un graf (la plural: grafuri) este o structură care corespunde unui grup de obiecte, în care unele perechi de obiecte sunt într-un anumit sens „legate” reciproc.

Nou!!: Multigraf și Graf · Vezi mai mult »

Graf orientat

Un graf orientat simplu. În matematică, și mai precis în teoria grafurilor, un graf orientat (sau digraf) este un graf ale cărui muchii au asociat un sens.

Nou!!: Multigraf și Graf orientat · Vezi mai mult »

Matematică

Euclid, matematician grec, secolul al III-lea î.Hr., așa cum este reprezentat de către Rafael într-un detaliu al lucrării „Școala din Atena” Matematica (și matematici) este în general definită ca știința ce studiază relațiile cantitative, modelele de structură (relații calitative), spațiul și schimbarea.

Nou!!: Multigraf și Matematică · Vezi mai mult »

Multimulțime

O multimulțime este un concept matematic care reprezintă o extindere a conceptului de mulțime în care fiecare element al mulțimii poate apărea mai mult de o singură dată.

Nou!!: Multigraf și Multimulțime · Vezi mai mult »

Pereche ordonată

În matematică, o pereche ordonatăAndrei Sipoș,, (curs 2003), Universitatea din București, accesat 2023-04-11 — denumită și cuplu — este un ansamblu de două elemente, nu neapărat diferite, luate într-o anumită ordine.

Nou!!: Multigraf și Pereche ordonată · Vezi mai mult »

Teoria categoriilor

Reprezentare schematică a unei categorii cu obiecte ''X'', ''Y'', ''Z'' și morfisme ''f'', ''g'', ''g'' ∘ ''f''. (Categoria trei de identitate morfisme 1''X'', 1''Y'' și 1''Z'', dacă în mod explicit reprezentat, ar apărea ca trei săgeți, lângă literele X, Y, și Z, respectiv, fiecare având ca "arbore" un arc de cerc de măsurare de aproape 360 de grade.) Teoria categoriilor formalizează structura matematica și conceptele în ceea ce privește o colecție de obiecte și de săgeți (de asemenea, numite morfisme).

Nou!!: Multigraf și Teoria categoriilor · Vezi mai mult »

Teoria grafurilor

Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.

Nou!!: Multigraf și Teoria grafurilor · Vezi mai mult »

De ieșirePrimite
Hei! Suntem pe Facebook acum! »