Topologie Flashcards

1
Q

Voisinage d’un réel x

A

Intervalle de la forme ]x-ę;x+ę[ avec ę>0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Intervalle ouvert

A

Intervalle qui contient un voisinage de tous ses éléments

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Intervalle ferme

A

Intervalle dont le complémentaire est ouvert

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Fermeture d’un ensemble

A

Plus petit fermé contenant cet ensemble

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Intérieur d’un ensemble

A

Plus grand ouvert contenu dans cet ensemble

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Frontière d’un ensemble

A

Fermeture privée de l’intérieur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Ensemble connexe

A

Ensemble d’un seul bloc

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

A\B

A

Tous les éléments de À qui ne sont pas dans B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

a(À)

A

Extension de A

Tous les éléments de À et ceux associés aux éléments de À

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

C(À)

A

Complémentaire de A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

i(À)

A

=C.a.C(À)

Contraction de À

Les éléments de À qui ne sont pas associés aux éléments de C(À)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

b(À)

A

=A\i(A)

Bord de À

Les éléments de À qui sont associés à un élément de C(A)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

ab(A)

A

=a(A)\A

Abord

Les éléments de C(A) qui sont associés à un élément de A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Fr(A)

A

=b(A) U ab(A)

Frontière

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Ex(A)

A

=C.a(À)

Extérieur de À

Les éléments de C(A) qui ne sont associés à aucun élément de A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Relation pour ab(A)

A
  • ab(A) C C(A)
  • ab(A) = a(À) n C(A)
  • ab(A)=a(À)\A
  • ab=b.C(A)
17
Q

Relations pour a(A)

A
  • a(A)= A U ab(A)
  • a(A)= i(A) U Fr(A)
  • a(A)= i(A) U a(A)
18
Q

Relations pour Ex(A)

A
  • Ex(A)= C.a(A)
  • Ex(A)=i. C(A)
19
Q

Relations pour i(A)

A
  • i(A)=C.a.C(A)
  • i(A)=a(À)\Fr(A)
  • i(A)=A\b(A)
  • i(A)=E\a.C(A)
20
Q

Relations pour Fr(A)

A
  • Fr(A) =a(A)/i(A)
  • Fr(A) =a(A) n a.C(A)
  • Fr(A) =b(A) U ab(A)
21
Q

Relations pour b(A)

A
  • b(A)= a.C(A)/C(A)
  • b(A)= A\i(A)
  • b(A)=A n a.C(A)
22
Q

F(P)

A

Fermeture de P

Tous les sommets du réseau que l’on peut atteindre directement ou non à partir de P

23
Q

Soit P une partie de E
P est fortement connexe dans E si

24
Q

Soit P une partie de E
E est fortement connexe si

A

Toutes ses parties sont fortement connexes

25
Soit P une partie de E Et est simplement connexe si
Il n’a aucune partie isolée
26
Algorithme glouton
Algo qui suit le principe de réaliser étape par étape un choix optimal local afin d’obtenir un résultat optimal global