Monday 28 January 2013

[discussion_vu] Check out "INTRODUCTION TO PUBLIC ADMINISTRATION (MGT111) ASSIGNMENT NO. 02 DUE DATE: JANUARY 28, 2013" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'INTRODUCTION TO PUBLIC ADMINISTRATION (MGT111) ASSIGNMENT NO. 02 DUE DATE: JANUARY 28, 2013'

Discussion posted by Star:

MARKS: 25 Topic: AUDIT Learning Objectives: To inculcate a sense of applying and observing the occurrence of theoretical concepts in the re...

Discussion link:
INTRODUCTION TO PUBLIC ADMINISTRATION (MGT111) ASSIGNMENT NO. 02 DUE DATE: JANUARY 28, 2013

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40255 members
27573 photos
6665 videos
26942 discussions
45 Events
10448 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

..::VU-Pink::.. Fwd: Daily Quran and Hadith



---------- Forwarded message ----------
From: QuranUrdu.com <quranhadith@quranurdu.com>
Date: Tue, Jan 29, 2013 at 6:36 AM
Subject: Daily Quran and Hadith
To: mc090410137@gmail.com


IN THE NAME OF "ALLAH"
Assalamu'alaikum Wa Rahmatullah e Wa Barakatuhu,

 

 



 



 


Visit
www.quranurdu.com
www.tafheemonline.com
www.quranenglish.com
www.daroos.com
www.islamicrishta.com

 

 




--















To get the More entertain and

Study related Stuff

Kindly visit and Join the group.

VU And COMPANY.

Just click on...

(http://groups.google.com.pk/group/vu-and-company?hl=en)


--
--
...:::Group Rules:::...
http://groups.google.com.pk/group/vu-pink/web/group-rules
^^^^^^
You received this message because you are subscribed to the Google
Groups "vu pink" group.
To post to this group, send email to vu-pink@googlegroups.com
To unsubscribe from this group, send email to
vu-pink+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com.pk/group/vu-pink?hl=en
 
---
You received this message because you are subscribed to the Google Groups "vu pink" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vu-pink+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

..::VU-Pink::.. Aslamalikum Must Watch & Read .....




















 







--

--
--

--
--
...:::Group Rules:::...
http://groups.google.com.pk/group/vu-pink/web/group-rules
^^^^^^
You received this message because you are subscribed to the Google
Groups "vu pink" group.
To post to this group, send email to vu-pink@googlegroups.com
To unsubscribe from this group, send email to
vu-pink+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com.pk/group/vu-pink?hl=en
 
---
You received this message because you are subscribed to the Google Groups "vu pink" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vu-pink+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

[discussion_vu] Check out "MGT 503 ASSIGNMENT NO. 2 DUE DATE: 28 JANAUARY 2013 MARKS: 30" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'MGT 503 ASSIGNMENT NO. 2 DUE DATE: 28 JANAUARY 2013 MARKS: 30'

Discussion posted by WaleedSubhani:

Case 1:Mustafa manages a manufacturing plant that produces two kinds of cricket bats: soft ball bats and hard ballbats. Business is good an...

Discussion link:
MGT 503 ASSIGNMENT NO. 2 DUE DATE: 28 JANAUARY 2013 MARKS: 30

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40223 members
27577 photos
6665 videos
26931 discussions
45 Events
10435 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Today Online Quran & Online Hadith Tuesday, January 29, 2013, Rabi ul awal 16, 1434 A.H.

Visit Virtualians Social Network at: http://virtualians.pk/?xg_source=msg_mes_network

 
To control which emails you receive on Virtualians Social Network, click here

..::VU-Pink::.. Today Online Quran & Online Hadith Tuesday, January 29, 2013, Rabi ul awal 16, 1434 A.H.



Thanks and Regards


Virtualians Social Network

--
--
...:::Group Rules:::...
http://groups.google.com.pk/group/vu-pink/web/group-rules
^^^^^^
You received this message because you are subscribed to the Google
Groups "vu pink" group.
To post to this group, send email to vu-pink@googlegroups.com
To unsubscribe from this group, send email to
vu-pink+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com.pk/group/vu-pink?hl=en
 
---
You received this message because you are subscribed to the Google Groups "vu pink" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vu-pink+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

[discussion_vu] PASSING GAS, CIGARETTES, AND MASTURBATION !!!!!

Assalaamu Alaikum WR WB


PASSING GAS, CIGARETTES, AND MASTURBATION


Passing gas


Today,  most of the Muslims are well aware that when a person passes urine or motion (feces) that they have to clean that area first before renewing their ablution (wudu), but when it comes to passing gas, they know that when they pass gas, they have invalidated their ablution (Wudu) and what usually people do is just perform the ablution without cleansing that area from which they pass the gas. This is absolutely absurd;  it is because of the noxious gas which came out through the anus, the ablution was invalidated. As in the case of urine or feces, they cleanse their area before performing the ablution; so also this noxious gas, or condensed feces vapor  which invalidated their ablution, one would have to cleanse that area either with water or a tissue paper and then perform the ablution if the ablution is to be valid; otherwise, the ablution is totally invalid. For example, after passing gas, let the person place one of his fingers in the anus and smell it, he would be surprised at the noxious smell emitting from that place, it is because of this noxious gas or condensed vapor his ablution was invalidated;  So unless and until you purify that area, your ablution will not be validated; this is just commonsense, and there are no clear Hadees in this regard, anything coming out of these exits (places) will have to be cleansed that is the general rule and also common sense. Please be assured that if you did not know this fact and was ignorant about it, now being aware of it, if you take up this cleansing method, all your previous Amals which this gas invalidated would also be accomplished that is the benevolence and mercy of the Almighty Allah(swt) on His creations, and His Magnanimity has no bounds.

 

Annexure


Many people, when they read the article regarding passing gas, came through many doubts like the gas was passed thru the clothes, was it then necessary to wash the clothes also, what evidence do you have to wash this place after passing gas, etc. etc.

First and foremost, even after wudu or ablution, the human body contains some impurities in the form of sweat, which is actually another form of mild urine excreted thru the skin, and the wax in the ear is another form of shit, take it and smell it, and it would have the smell of the persons shit, but then these are permissible levels of impurities which will not invalidate the ablution – like sweat or wax in the ear and the urine of babies below two years old – in case of urine of babies,  Rasool(s.a.w) advised us to sprinkle some water in the affected area of the clothes, where the urine of the babies soiled our clothes, so also scholars say that if a person has finished ablution and then some drops of urine oozes out in very small quantities then too, we could sprinkle some water on the clothes where the urine soiled our clothes, because this is considered as permissible quantities of impurities; and these impurities do not invalidate the ablution.


Had passing gas been of a permissible level, then there would not have been any question regarding the ablution becoming invalid, and the necessity of renewing the ablution every time the gas was passed – seeing that the passing of gas invalidated the ablution, will it not be absurd renewing the ablution without cleansing that area which invalidated the ablution as the dirt in that area was considered more than permissible.  As many people had suggested the gas also passes thru the clothes, will it then be necessary to wash the clothes also, commonsense would tell you that vapour condenses at the maximum at the minutest hole when passed with slightest pressure; hence, the bad smell at the area when a finger is placed at the place and smelt, it has a noxious smell – but when a finger is placed on the clothes thru which the gas passed, there is absolutely no smell. So again, it would be common sense that if that particular area is washed or cleansed, it would be sufficient.  In some cases; when the gas is passed, the clothes also get soiled in which case, there would be a slight discoloring of the clothes which in turn is an indication that the clothes have become soiled and would have to be changed or washed before renewing the ablution.


In the absence of clear Hadeeses in this regard, a person is left with the option as to whether to take it, or leave it, it is left up to him/her. I, on my part, have been cleansing the two exits every time I make ablution for more than thirty years,  and I see a great difference in my prayer and concentration in my prayer and thought it necessary to share it with my Muslim brothers and sisters, and I also feel it is common sense to cleanse the area as the impurities after passing gas was more than the permissive level; hence, I feel it should be cleansed – Allah loves cleanliness and the more clean you are, the better for you Salah (prayer). But then as I told you, there has been no clear Hadees in this regard, and we don't know as to whether the Sahabas cleansed the area or not, so you are left with the option to take it and cleanse the area or leave it and pray without cleansing it, the option is yours to make. Some of my friends have asked, is Islamic functioning on Logic – certainly not, Islam definitely does not function on logic but Islam certainly functions on TRUTH and Islam would certainly and definitely never never contradict TRUTH, never never.

 

CIGARETTES


Sometimes back, the Saudi government passed a fatwah that cigarette smoking is haraam. I would like to know who gave them the authority to introduce a new haraam into the religion of Allah(swt). What authority or audacity do they have to do this; the religion of Allah(swt) is unique and is such that one can never add or delete anything in it or from it, it is totally complete and a perfect whole;  everything to be said is already said and there is nothing more to be added or deleted from it. Everything in Islam harmoniously blends and smoothly answers and solves all questions and problems.  Allah(swt) says in the Quran:


O ye people! eat of what is on earth lawful and good(Tayyib); and do not follow the footsteps of the evil one for he is to you an avowed enemy.
Quran: 2 – 168

 

Allah(swt) clearly has marked that which is halaal and haraam and that which is wrong but not haraam; ie, Allah(swt) says that it should be halaal for you and also good for you (Tayyib). For example, if a diabetic person were to eat a lot of starch, without chewing it properly and mixing it well with the saliva, that entire starch would be turned to bad sugar which would be rejected by the cells in the body; thus raising the blood sugar of the patient higher and making it very very harmful for that person. Now, Allah(swt) says that the food you eat should be halaal and also good, so in this case, the food was halaal but the method of eating proved to be harmful for that person. This is what Allah(swt) says that it should be (Tayyib)good also. Now, will the Saudi government declare for a diabetic person eating starch is haraam, it will be foolish. Allah(swt) in a crystal-clear manner said ; "This day I have perfected your religion" meaning to say that all that which would be destined to be haraam was clearly mentioned by Allah(swt) and the Prophet(saw), and no one has the audacity to introduce a new haraam into it. Allah(swt) knew it crystal-clearly and he had named them one after the other like drinking, gambling, intoxication, pork, etc, etc, etc. Now, we know very well that smoking was not mentioned in that list, and it does not come under any of the above cadres. It is certainly bad just as the starch is bad for the diabetic person as in the above case; so also smoking is bad, it is also Ishraff (extravagance) and it must certainly be avoided.

O ye who believe! eat not up your property among yourselves in vanities: but let there be amongst you traffic and trade by mutual good-will: nor kill (or destroy) yourselves: for verily Allah(swt) hath been to you Most Merciful.
Quran: 4 – 29

 

And spend of your substance in the cause of Allah(swt) and make not your own hands contribute to your destruction but do good; for Allah(swt) loveth those who do good.
Quran: 2 - 195
 

 

This passage was revealed in connection with a Sahaaba, who fought well in the Islamic wars(Jihad) but due to very painful wounds he stuck his dagger in the ground and threw himself onto it, thus committing one of the grievous sins - suicide. This was what Allah(swt) prohibited and you cannot substitute this for cigarette smoking. Cigarette is extravagance and harmful for the body, just as most of the fast food are, and also most of aerated water (cool drinks) are for the present generation; these cool drinks contain pesticide in small quantities.  If cigarette is to be turned haraam, then a lot of other things which the common people consume today will amount to be called haraam also. Whereas, it is just not Thayyib (good) and it is bad for them and they do not commit a sin and especially they do not commit a haraam. They should certainly avoid it and it is better to avoid but nobody has the authority to make it haraam.


MASTURBATION


Masturbation has been prevailing from very very very ancient times. Definitely, it was prevailing at the time of Prophet (saw), and there was no specific mention that masturbation is haraam in any of the Prophet's sayings; as in the case of homosexuality, lesbianism, prostitution, having intercourse during menses, having intercourse thru the anus – all these are clearly mentioned that they are all  Haraam, but in the case of Masturbation nothing is mentioned  whatsoever, about masturbation; certainly if it were to be Haraam it would have been mentioned very very clearly as this practice is age old.  Common sense will tell you that if a wife masturbates her husband, nobody would call it haraam or the other way round, if the husband masturbates the wife, nobody would call it haraam. So also, if the husband is alone and thinking of his wife he masturbates, it is not haraam; or the other way round, if the wife is alone and thinking of her husband if she masturbates, it will not be haraam. Bachelors and spinsters, if they do not think of an illegal partner, then it is legal for them. It is only when they think of an illegal partner, then it becomes Zinah (prostitution) that indeed will be a sin (haraam). Even if a married man or woman, think of someone illegal partner during their intercourse or substitutes their partner mentally,  it would still amount to prostitution or Zinah. Rasool (saw) said every part of the human body could commit Zinah;  ie, illegally assuming an illegal partner with sexual imagination amounts to Zinah, travelling towards it would be Zinah, talking about it would be Zinah, seeing blue-films would be Zinah, etc, etc, etc. Islam prescribes fasting for diminishing sexual desires in the case of bachelors and spinsters or youth but we can be well aware that masturbation in the legal method will not be a sin.


May Almighty Allah(swt) give us immense knowledge and wisdom and help us to understand His religion in the right aspect and implement it with the right precept and perfect understanding as it ought to be understood in the broadest sense and make us a source of Hiddayath to ourselves, our families, our relatives, our friends and the whole world (aameen).


Wishing you ALL THE VERY BEST
A.H. Nazeer Ahmed


{Please do visit : http://www.basicofislam.com/ InshaAllah you would gain TREMENDOUSLY}

 



--
The Greatest degrading & MOST Grievous of ALL Sins is KUFR & to attribute partners to the ONE and ONLY True God Almighty!!!!!!!!!!!.


--
You received this message because you are subscribed to the Google Groups "Virtual University of Pakistan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to discussion_vu+unsubscribe@googlegroups.com.
To post to this group, send email to discussion_vu@googlegroups.com.
Visit this group at http://groups.google.com/group/discussion_vu?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

[discussion_vu] Check out "MGT502 Organizational behavior assignment no #2 due date jan 28-01-2013" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'MGT502 Organizational behavior assignment no #2 due date jan 28-01-2013'

Discussion posted by + ((( A V.U Group ))) +:

ASSIGNMENT NO. 02 DUE DATE: 28TH JANUARY 2013 MARKS: 30 Learning Objective: 1. To enable you to understand the theories of leadership and t...

Discussion link:
MGT502 Organizational behavior assignment no #2 due date jan 28-01-2013

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40210 members
27567 photos
6648 videos
26921 discussions
45 Events
10431 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Check out "PHY301 Circuit Theory GDB Solution & Discussion Last Date:30-01-2013" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'PHY301 Circuit Theory GDB Solution & Discussion Last Date:30-01-2013'

Discussion posted by + M.Tariq Malik +:

Phy301___GDB  Closing 30.01.2013   GDB Topic& date Dated: Jan 23, 13 A Graded MDB will be opened on  30th January 2013 at 12:00am....

Discussion link:
PHY301 Circuit Theory GDB Solution & Discussion Last Date:30-01-2013

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40151 members
27514 photos
6637 videos
26817 discussions
45 Events
10382 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Check out "Eco 402 Assignment # 2 Due Date: 28TH JANUARY 2013" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'Eco 402 Assignment # 2 Due Date: 28TH JANUARY 2013'

Discussion posted by WaleedSubhani:

MICROECONOMICS (ECO402)ASSIGNMENT NO. 02DUE DATE: 28TH JANUARY 2013MARKS: 20ASSIGNMENT:The Case:Solar energy is becoming more popular with...

Discussion link:
Eco 402 Assignment # 2 Due Date: 28TH JANUARY 2013

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40162 members
27531 photos
6642 videos
26869 discussions
45 Events
10401 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Check out "GDB # 01- CS201 - Introduction to Programming 30th January to 31st January, 2013." on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'GDB # 01- CS201 - Introduction to Programming 30th January to 31st January, 2013.'

Discussion posted by + Usman:

Topic is as follows:   How C++ can play an important role as a base language in order to understand the modern programming languages such a...

Discussion link:
GDB # 01- CS201 - Introduction to Programming 30th January to 31st January, 2013.

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40138 members
27480 photos
6625 videos
26918 discussions
44 Events
10335 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Check out "Fall 2012 Final Term Examinations: Make Your Date Sheet Now!" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'Fall 2012 Final Term Examinations: Make Your Date Sheet Now!'

Discussion posted by Sana Sunny ツ:

Published On:  Saturday, January 26, 2013 As announced earlier, the web interface for making your date sheet is being placed on the foll...

Discussion link:
Fall 2012 Final Term Examinations: Make Your Date Sheet Now!

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40145 members
27491 photos
6626 videos
26979 discussions
45 Events
10355 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Check out "Fall 2012 Final Term Examinations: Make Your Date Sheet Now!" on Virtual University of Pakistan

Leading Student's Social Network Worldwide!
+ M.Tariq Mal…
Check out the discussion 'Fall 2012 Final Term Examinations: Make Your Date Sheet Now!'

Discussion posted by Sana Sunny ツ:

Published On:  Saturday, January 26, 2013 As announced earlier, the web interface for making your date sheet is being placed on the foll...

Discussion link:
Fall 2012 Final Term Examinations: Make Your Date Sheet Now!

About Virtual University of Pakistan
Leading Students Social Network Community In World of Education For Virtual University of Pakistan Students & Other Universities Worldwide.
Virtual University of Pakistan 40145 members
27491 photos
6626 videos
26979 discussions
45 Events
10355 blog posts
 
To control which emails you receive on Virtual University of Pakistan, click here

[discussion_vu] Easy Tips To Have Relaxed And Full Enjoyment Of Sex

Easy Tips To Have Relaxed And Full Enjoyment Of Sex

--
You received this message because you are subscribed to the Google Groups "Virtual University of Pakistan" group.
To post to this group, send email to discussion_vu@googlegroups.com.
To unsubscribe from this group, send email to discussion_vu+unsubscribe@googlegroups.com.
Visit this group at http://groups.google.com/group/discussion_vu?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

[VUSR] 66196 CS502 QUIZ NO.3 DATED JAN, 28, 2013

CS502 - Fundamentals of Algorithms

Quiz No.3 Dated 28-01-2013

 

 

In in-place sorting algorithm is one that uses arrays for storage :
An additional array

No additional array (Right Answer)

Both of above may be true according to algorithm

More than 3 arrays of one dimension.

 

The running time of quick sort depends heavily on the selection of

No of inputs

Arrangement of elements in array

Size o elements

Pivot element (Right Answer)

 

In stable sorting algorithm

One array is used

In which duplicating elements are not handled.

More then one arrays are required. 

Duplicating elements remain in same relative position after sorting. (Right Answer)

 

Which sorting algorithn is faster :

O(n^2)

O(nlogn)

O(n+k) (Right Answer)

O(n^3)

 

In Quick sort algorithm,constants hidden in T(n lg n) are

Large

Medium

Not known

Small (Right Answer)

 

Quick sort is based on divide and conquer paradigm; we divide the problem on base of pivot element and:

There is explicit combine process as well to conquer the solutin. (Right Answer)

No work is needed to combine the sub-arrays, the array is already sorted

Merging the subarrays

None of above.

 

 

 

There is relationship between number of back edges and number of cycles in DFS

Select correct option:

 Both are equal.

 Cycles are half of back edges.

 Cycles are one fourth of back edges.

  There is no relationship between back edges and number of cycle (Right Answer)

 

You have an adjacency list for G, what is the time complexity to compute Graph

transpose G^T ?

Select correct option:

 (V+E)  (Right Answer)

 V.E

 V

 E

 

 

Question # 3 of 10 ( Start time: 06:54:27 PM )  Total Marks: 1

You have an adjacency list for G, what is the time complexity to compute Graph

transpose G^T.?

?(V + E)  Right Answer)

?(V E)

?(V)

?(V^2)

 

What is the time complexity to extract a vertex from the priority queue in Prim's

algorithm?

Select correct option:

log (V) (Right Answer)

V.V

E.E

log (E)

 

Dijkstra's algorithm :

Select correct option:

Has greedy approach to find all shortest paths

Has both greedy and Dynamic approach to find all shortest paths

Has greedy approach to compute single source shortest paths to all other vertices  (Right Answer)

Has both greedy and dynamic approach to compute single source shortest paths to all other vertices.

 

 

 

What algorithm technique is used in the implementation of Kruskal solution for the

MST?

Greedy Technique (Right Answer)

Divide-and-Conquer Technique

Dynamic Programming Technique

The algorithm combines more than one of the above techniques

 

What is the time complexity to extract a vertex from the priority queue in Prim's

algorithm?

Select correct option:

O (log E)

? (V)

? (V+E)

O (log V) (Right Answer)

 

Which is true statement in the following.

Kruskal algorithm is multiple source technique for finding MST.

Kruskal's algorithm is used to find minimum spanning tree of a graph, time complexity of this algorithm is O(EV)

Both of above

Kruskal's algorithm (choose best non-cycle edge) is better than Prim's  (choose best Tree edge) when the graph has relatively few edges ) (Right Answer)

 

The relationship between number of back edges and number of cycles in DFS is,

Both are equal

Back edges are half of cycles

Back edges are one quarter of cycles

There is no relationship between no. of edges and cycles (Right Answer)

 

Kruskal's algorithm (choose best non-cycle edge) is better than Prim's (choose best tree

edge) when the graph has relatively few edges.

True  (Right Answer)

False

 

 

What is the time complexity to extract a vertex from the priority queue in Prim's

algorithm?

Select correct option:

log (V)

V.V

E.E

log (E)

 

Suppose that a graph G = (V,E) is implemented using adjacency lists. What is the complexity of a breadth-first traversal of G?

Select correct option:

O(|V |^2)

O(|V | |E|) (Right Answer)

O(|V |^2|E|)

O(|V | + |E|)



What is generally true of Adjacency List and Adjacency Matrix representations of graphs?

Select correct option:

Lists require less space than matrices but take longer to find the weight of an edge (v1,v2)

Lists require less space than matrices and they are faster to find the weight of an edge (v1, v2) Right Answer)

Lists require more space than matrices and they take longer to find the weight of an edge (v1, v2)

Lists require more space than matrices but are faster to find the weight of an edge (v1, v2)



What general property of the list indicates that the graph has an isolated vertex?

Select correct option:

There is Null pointer at the end of list.

The Isolated vertex is not handled in list. (not Sure)

Only one value is entered in the list.

There is at least one null list.


A dense undirected graph is:

Select correct option:

A graph in which E = O(V^2) (Right Answer)

A graph in which E = O(V)

A graph in which E = O(log V)

All items above may be used to characterize a dense undirected graph

 


In digraph G=(V,E) ;G has cycle if and only if

 

Select correct option:

The DFS forest has forward edge.

The DFS forest has back edge (Right Answer)

The DFS forest has both back and forward edge

BFS forest has forward edge

 

Back edge is:

Select correct option:

(u, v) where v is an ancestor of u in the tree. (Right Answer)

(u,v) where u is an ancesstor of v in the tree.

(u, v) where v is an predcessor of u in the tree.

None of above

 

Using ASCII standard the string "abacdaacacwe" will be encoded with __________ bits

Select correct option:

64

128 (Right Answer)

96

120


Cross edge is :

Select correct option:

(u, v) where u and v are not ancestor of one another

(u, v) where u is ancesstor of v and v is not descendent of u.

(u, v) where u and v are not ancestor or descendent of one another (Right Answer)

(u, v) where u and v are either ancestor or descendent of one another. 



Which statement is true?

Select correct option:

If a dynamic-programming problem satisfies the optimal-substructure property, then a locally optimal solution is globally optimal.

If a greedy choice property satisfies the optimal-substructure property, then a locally optimal solution is globally optimal.

Both of above Right Answer)

None of above

10  If you find yourself in maze the better traversel approach will bE


A dense undirected graph is:

Select correct option:

A graph in which E = O(V^2) (Right Answer)

A graph in which E = O(V)

A graph in which E = O(log V)

All items above may be used to characterize a dense undirected graph


Which is true statement.

Select correct option:

Breadth first search is shortest path algorithm that works on un-weighted graphs (Right Answer)

Depth first search is shortest path algorithm that works on un-weighted graphs.

Both of above are true.

None of above are true.


Forward edge is:

Select correct option:

(u, v) where u is a proper descendent of v in the tree.

(u, v) where v is a proper descendent of u in the tree. (Right Answer)

(u, v) where v is a proper ancesstor of u in the tree.

(u, v) where u is a proper ancesstor of v in the tree.


Back edge is:

Select correct option:

(u, v) where v is an ancestor of u in the tree. (Right Answer)

(u,v) where u is an ancesstor of v in the tree.

(u, v) where v is an predcessor of u in the tree.

None of above

 

 

Suppose that a graph G = (V,E) is implemented using adjacency lists. What is the complexity of a breadth-first traversal of G?

Select correct option:

O(|V |^2)

O(|V | |E|) (Right Answer)

O(|V |^2|E|)

O(|V | + |E|)

 

In digraph G=(V,E) ;G has cycle if and only if

Select correct option:

The DFS forest has forward edge.

The DFS forest has back edge (Right Answer)

The DFS forest has both back and forward edge

BFS forest has forward edge

 

What general property of the list indicates that the graph has an isolated vertex?

Select correct option:

There is Null pointer at the end of list.

The Isolated vertex is not handled in list. (not Sure)

Only one value is entered in the list.

There is at least one null list.

 

If you find yourself in maze the better traversel approach will be :

BFS

BFS and DFS both are valid (Right Answer)

Level order

DFS

 

Cross edge is :

(u, v) where u and v are not ancestor of one another

(u, v) where u is ancesstor of v and v is not  descendent of u.

(u, v) where u and v are not ancestor or descendent of one another (Right Answer)

 (u, v) where u and v are either ancestor or descendent of one another.

 

What algorithm technique is used in the implementation of Kruskal solution for the MST?

Greedy Technique   (Right Answer)

Divide-and-Conquer Technique

Dynamic Programming Technique 

The algorithm combines more than one of the above techniques

 

Kruskal's algorithm (choose best non-cycle edge) is better than Prim's (choose best tree edge) when the graph has relatively few

True (Right Answer)

False

 

You have an adjacency list for G, what is the time complexity to compute Graph transpose G^T.?

?(V + E)  Right Answer)

? (V E)

? (V)

? (V^2)

 

A digraph is strongly connected under what condition?

A digraph is strongly connected if for every pair of vertices u, v e V, u can reach v .

A digraph is strongly connected if for every pair of vertices u, v e V, u can reach v and vice versa. (Right Answer)

A digraph is strongly connected if for at least one pair of vertex u, v e V,  u can reach v and vice versa.

A digraph is strongly connected if  at least  one third pair  of vertices u, v e V, u can reach v and vice versa.

 

The relationship between number of back edges and number of cycles in DFS is,

Both are equal

Back edges are half of cycles

Back edges are one quarter of cycles

There is no relationship between no. of edges and cycles (Right Answer)

 

What algorithm technique is used in the implementation of Kruskal solution for the MST?

Greedy Technique  (Right Answer)

Divide-and-Conquer Technique

Dynamic Programming Technique 

The algorithm combines more than one of the above techniques


--
Zindagi mein 2 Logo ka buhat khayal rahkoooo
Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo
(Father)
2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)
Regards,
Umair Saulat Mc100403250

--
--
Please visit http://vusr.net for Old and Latest Papers, Assignments, Quiz and GDBs.
 
http://VUSR.net The ultimate VU Study Resource
 
You received this message because you are subscribed to the Google
Groups "VUSR" group.
 
 
To unsubscribe
vusr+unsubscribe@googlegroups.com
To Visit Group Home Page
http://groups.google.com/group/vusr?hl=en?hl=en