Connected Components - Intro to AlgorithmsYouTube↗  IA↗(long shot)
Education  18.9K views 16 likes 35 dislikes   23 Feb 2015
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
So a useful thing to know about a social network
तो एक सामाजिक नेटवर्क के बारे में पता करने के लिए एक उपयोगी बात
is whether everything is connected to everything else
सब कुछ और सब कुछ करने के लिए कि क्या जुड़ा हुआ है
or whether there's some subset of nodes that's isolated
या कि क्या वहाँ है कि अलग है नोड्स के कुछ सबसेट
from the main body of nodes.
नोड्स के मुख्य शरीर से।
To put it in another way: whether any given pair of nodes in the network
यह एक और रास्ते में डाल करने के लिए: कि क्या नेटवर्क में नोड्स की जोड़ी को देखते हुए
can communicate by passing messages
संदेश जा रहा संवाद कर सकते हैं
from friend to friend, from one place to another.
से दोस्त से दोस्त, एक से दूसरे करने के लिए जगह है।
So this graph is actually separated into two different components.
तो इस ग्राफ वास्तव में दो अलग अलग घटकों में अलग है।
We'll call them A and B,
हम उन्हें फोन करता हूँ एक और बी,
where A has three nodes and B has five nodes.
जहां A तीन नोड्स और B है पाँच नोड्स है।
In this case we can do it just by looking at it,
इस मामले में हम यह कर सकते हैं बस को देखकर,
but sometimes this problem is easier and sometimes it's harder.
लेकिन कभी कभी इस समस्या आसान है और कभी कभी यह मुश्किल है।
So it's good to have an algorithmic approach so that the computer
तो यह एक एल्गोरिथम दृष्टिकोण अच्छा है ताकि कंप्यूटर
can do it on our behalf.
यह कर सकते हैं पर हमारी ओर से।
Just to make sure you understand, here's another graph.
बस सुनिश्चित करने के लिए आप समझ, यहाँ एक और ग्राफ है।
How many disconnected components are in this graph?
कितने डिस्कनेक्टेड घटकों में इस ग्राफ कर रहे हैं?
If every node can communicate with every other node
अगर हर नोड हर दूसरे नोड के साथ संवाद कर सकते हैं
by passing messages along the green links,
गुजर संदेशों द्वारा हरी लिंक के साथ,
then you should put one.
तब आप एक डाल दिया जाना चाहिए।
If there's actually two separate groups of nodes within each group,
अगर वहाँ वास्तव में दो अलग-अलग समूहों के प्रत्येक समूह के भीतर नोड्स की,
they can communicate but between them they can't, then put two.
वे संवाद कर सकते हैं, लेकिन उन दोनों के बीच वे तब दो डाल नहीं सकता।
If there's three such groups, put three, and so on.
अगर इस तरह के तीन समूहों, तीन डाल, और इतना पर।
Just write it in the box.
बस यह बॉक्स में लिखें।
Similar videos:

Top K Code - Intro to Algorithms
Udacity
722 views 2 likes 0 dislikes 19 Jul 2012100% match

Cómo hacer un molde con forma de corazón. Ideas fáciles San Valentín DIY
Ideas FACILES
7.5K views 178 likes 3 dislikes 11 Jan 202155% match

ASMR 햄치즈토스트 먹방 KOREAN STREET TOAST (RECIPE) MUKBANG EATINGSOUNDS

1.3K views 63 likes 2 dislikes 14 Dec 202054% match




ASMR GRILLED CHEESE & TOMATO SOUP MUKBANG (No Talking) EATING SOUNDS
SongByrd ASMR
78.6K views 3.5K likes 324 dislikes 04 Oct 202054% match




Pyszne ( ROLOWANE ) TIRAMISU #208 bez pieczenia
Izabela Kostka
1.1K views 85 likes 0 dislikes 03 Feb 202154% match
















Emanet Yenİ Bölüm Fragmanı
Bİ BAKIŞ
49K views 1.4K likes 32 dislikes 20 Mar 202153% match









Emanet 110. Bölüm Fragmanı | Legacy Episode 110 Promo (English & Spanish subs)
Dizzy Rüzgarı
46.4K views 1.5K likes 25 dislikes 03 Feb 202153% match






Emanet 109. Bölüm Fragmanı | Legacy Episode 109 Promo (English & Spanish subs)
Dizi Pause
9.6K views 320 likes 7 dislikes 03 Feb 202153% match





Теплый салат с тунцом 🐟 | Warm salad with tuna
Вкусно Дома
2.4K views 205 likes 4 dislikes 23 Nov 202053% match

好市多 素食料理 櫛瓜麵配上彩色花椰菜 一碗接著一碗 ｜Costco Zucchini Spirals Vegan Recipes

1.1K views 64 likes 0 dislikes 25 Jul 202053% match



Emanet 105. Bölüm Fragmanı | Seher Ve Yaman Evlendi
Günlük Dizi Kanalı
6.8K views 270 likes 10 dislikes 28 Jan 202153% match



【海邊人必備年夜飯2021】一桌有溫度的年菜｜特色海鮮年夜飯｜团圆健康牛年吉祥【海邊小鬥】

6.7K views 230 likes 0 dislikes 08 Feb 202153% match

【农家的小勇】果园发货忙得热火朝天，老公午饭饼子夹鸡蛋，拿苹果当下饭菜，吃着过瘾
Cute Siblings
16.5K views 703 likes 28 dislikes 18 Oct 202053% match
0 views 0 likes 0 dislikes 06 Jun 202652% match







粉丝推荐豪华版的牛肉板面，大诚子来品尝，吃的连汤都不剩！【爱吃的大诚子】
Xiao Hai and his Sugar Glider
4.7K views 77 likes 8 dislikes 17 Nov 202052% match

Peaceful Elite: Extreme hunting mode "jet" swimming, can accelerate in the water!

18.1K views 297 likes 12 dislikes 21 Sep 202052% match

[SUB]투썸플레이스 아이스박스 케이크🎂 한판 도전 먹방❤️ twosome place ice box cookie and cream cake Mukbang challenge ASMR
SADA의 먹방ASMR
1.9K views 71 likes 9 dislikes 12 Nov 202052% match


【农家的小勇】小勇做山西特色“刀削面”，削面技术还有待提高，菜炒的香气四溢，吃着真得劲
Cute Siblings
20.8K views 992 likes 14 dislikes 01 Sep 202052% match


TRAXXAS 4 TEC
Perfect Pass RC | Raz Shifrin
9.5K views 389 likes 8 dislikes 01 Nov 202052% match

【农家的小勇】菜园拔颗白菜，小勇做超下饭的白菜卷肉，肉馅十足，吃过瘾了
Cute Siblings
34.8K views 1.3K likes 32 dislikes 10 Dec 202052% match


一可出生两个月了，重了3斤半，太重了，抱得我腰都酸了
酒鬼小莉 Drunkard Lee
175.8K views 3.8K likes 132 dislikes 01 Apr 202152% match



【Shyo video】涼拌草魚這樣吃才叫爽，淋上秘製蘸料直接開吃，比吃水煮魚還過癮
Shyo Video Yam Video
378.7K views 5.7K likes 319 dislikes 15 Aug 202052% match



ASMR GREEN GRAPE CANDY JELLY, EDIBLE FROG JELLY, ICE CREAM, MOCHI 초록색 먹방 EATING SOUNDS MUKBANG 咀嚼音
LESA ASMR 레사
173.8K views 3.7K likes 181 dislikes 29 Dec 202052% match

3斤上好的五花肉，圓子搭配黃酒做酒香紅燒肉，聞著就香，大塊吃肉賊過癮！ 【圓圓食記】
菲菲故事屋
4.7K views 79 likes 2 dislikes 06 Jan 202152% match
0 views 0 likes 0 dislikes 06 Jun 202652% match





300元买11斤五花肉，胖哥整块做成红烧肉，抱着啃太过瘾了，爽！【胖猴仔】
Fat Monkey
6.8M views 43.9K likes -1 dislikes 11 Aug 202052% match

Der einfachste Zitronenkuchen der Welt 👉🤤😍👌 🅻🅴🅲🅺🅴🆁 | Pommes Män
Pommes Män
18.4K views 1.2K likes 21 dislikes 01 Dec 202052% match








66元買2斤兔子，林妹妹做豆花兔子火鍋，麻辣鮮香，適合冬天吃【隔壁林妹妹】
再世書齋
7.9K views 189 likes 8 dislikes 08 Jan 202152% match

Aqiang wanted to eat beef, so he cooked it himself, and ate the beef with noodles
cram Aqiang
18.7K views 0 likes 0 dislikes 08 Sep 202052% match


KAPLUMBAĞANIN KABUĞU KALDIRDIK YUMURTAYI ALDIK AMA DAHA BİTMEDİ! KAPLUMBAĞA İŞARETİ VE DEFİNESİ.
adventure man
25.5K views 250 likes 40 dislikes 07 Nov 202052% match



Settings Privacy About Contact Donate