Problema cu grafuri

by dumitru on 21 iulie 2010 · 20 comments

Ce graf trebuie eliminat ? Care este regula ?


Probleme similare:

[Arata raspunsurile] [Raspunde si tu!]

{ 20 comments… read them below or add one }

1 Ciobi 21 iulie 2010 la 13:01

C
are doar doua arce

Răspunde

2 cLeM 21 iulie 2010 la 17:36

eu zic că e regula formelor convexe şi concave.
“E” este singura variantă unde bulina neagră formează un patrulater (sau orice altceva, că restu-s triunghiuri) concav.

Răspunde

3 cLeM 30 iulie 2010 la 16:02

vai ce prostie am zis. :))

Răspunde

4 res 21 iulie 2010 la 23:14

C-eul, pentru ca cercul negru genereaza trei cercuri albe, iar C numai doua

Răspunde

5 johnel 21 iulie 2010 la 23:38

C este singura unde din punctul negru pleaca doar 2 linii, ci nu 3 ca la alealalte.

Răspunde

6 a 23 iulie 2010 la 19:10

C, pentru ca nodul negru are gradul 2, iar in celelalte grafuri el are gradul 3.

Răspunde

7 Adrian Buturuga 23 iulie 2010 la 19:46

C-ul, deoarece gradul nodului reprezentat cu negru este 2, si nu 3 ca la celelalte 4 varfuri.

Răspunde

8 Zum 28 iulie 2010 la 12:40

Graficul C.
Regula: Cercul negru trebuie sa fie conectat prin linie cu 3 cercuri albe.

Răspunde

9 Florian 29 iulie 2010 la 14:51

Graful C. Nodul colorat in negru are gradul 2. In toate celelalte grafuri, acesta are gradul 3.

Răspunde

10 stie tot 29 iulie 2010 la 16:57

c) punctul negru are doi vecini, celelalte varfuri negre au cate trei!

Răspunde

11 Alex 14 septembrie 2010 la 13:29

A, daca eliminam arcele spre nodul negru si nodul negru numai figura A ramane cu un nod singuratic… nelegat de nimeni… uitat de soarta… ignorat de restul care sunt legati intre ei….

Răspunde

12 Alex 16 septembrie 2010 la 15:55

E, e singurul graf caruia nu ii poti taia un nod (si arcele spre el) asa incat nodurile ramase sa fie “in linie”. Daca nici asta nu e raspunsul imi crapa creierul…. Nu mai gasesc nici o alta logica…. sa raspunda careva corect va rog…..

Răspunde

13 Chris 9 decembrie 2010 la 17:58

A. Daca elimini varful negru si toate arcele incidente rezultatul este un graf conex.

Răspunde

14 calin mihai 25 decembrie 2010 la 19:09

graful B

Răspunde

15 Octavian Liviu 2 ianuarie 2011 la 3:10

A. Nodul negru este unit totdeauna de noduri “cuplate” cu alte noduri. In A este legat de un nod “liber”.

Răspunde

16 Matt17 5 ianuarie 2011 la 14:38

C
Din cercul plin pleaca 3 cercuri, iar o ramificatie a unuia dintre cele 3 se uneste cu un altul dintre cele 3

Răspunde

17 corina s 20 mai 2011 la 22:02

varianta c

Răspunde

18 Rarespa 23 mai 2011 la 11:13

E.

Are o singura bila alba libera.

A si C au cate doua pe cand B si D niciuna.

Răspunde

19 Caraconcea Ion-Emanoil 29 mai 2011 la 19:24

C-ul trebuie eliminat, bila neagra are doar doua corespondente fata de trei, cat au celelalte grafuri.

Răspunde

20 sudoru 30 mai 2011 la 21:18

C -are doar doua legaturi toate celelalte avand cate 3

Răspunde

Leave a Comment

*

Previous post:

Next post:

</