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

A

F(P)=E

24
Q

Soit P une partie de E
E est fortement connexe si

A

Toutes ses parties sont fortement connexes

25
Q

Soit P une partie de E
Et est simplement connexe si

A

Il n’a aucune partie isolée

26
Q

Algorithme glouton

A

Algo qui suit le principe de réaliser étape par étape un choix optimal local afin d’obtenir un résultat optimal global