Graphe bipartite
Un graphe bipartite est un graphe où l'ensemble des points peut être divisé en deux catégorie distingues selon les liens qui relie chaque point.
(A vers B) (C vers B) (C vers D) (E vers D) (E vers F) Ensembles: (A, C, E) et (B, D, F)
Graphe bipartite complet
Graphe bipartite dont chaque point de droite est relié à chaque point de gauche.
Graphe isomorphe (isomorphisme)
Définition: Deux graphes sont isomorphe si il existe une fonction bijective de A vers B. Si a, b sont adjacents alors f(a) et f(b) sont adjacents. Le nombre de noeuds, d'arc et de degré doit être respectivement identiques. (matrice d'ajacence)
Point d'articulation
Définition: point permettant de ne plus rendre connexes un graphe.
Connexes: Il existe au moins une chaîne qui relie toutes paires de sommets.
Fortement orienté
Faible orienté
Chemin Eulérien: 2 seul degré impair
Cycle Eulérien: Chemin avec des degrés tous pair
Arbre: Il n'y a pas de semi-cycle interne. Un seul moyen d'atteindre les sommets extérieurs.
\ /\ \/ / / \/
\/ \ \/ / __/
\__/_/___/
/ \ / \
/\ /\ \__ \___
Algèbre booléennes
Ensemble B = {1,0}
Opérateur: + (ou), . (et), - (par dessus) rien
------ ----- |\ _ \ OU \ | ET ) | >(_) /_____/ |____) |/
Identité, Absorbtion, Association, Commutatitivité, Distributivité
Non et: |, non-ou: ↓
Matrice d'indidence
_ k1 k2 k3 _ B
| | /\
A | 0 | 1 | 1 | / \
| -----+----+---- | / \
B | 1 | 1 | 0 | k2 / \ k1
| -----+----+---- | / \
C | 1 | 0 | 1 | / \
|_ _| A /____________\ C
k3