The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
ACE Testseries
0
votes
76
views
Minimum number of cables required to connect 8 computers to 4 printers to ensure that any 4 computers can directly access 4 different printers is
asked
Nov 30, 2018
in
Graph Theory
by
Vipin Rai
(
497
points)

76
views
answer
comment
0
https://math.stackexchange.com/questions/351948/thebasicofthecount
0
20?
0
Yeah
How?
0
As asked for minimum no of links.Connect 4 ptinter with 4 computer=4(link)
Now connect rest 4 computer with all 4 printer=4*4=16 links
So total =20 links
As you can see in the if you choose any 4 computer it can directly access the 4 printers.
0
So four of them will be connected to only one printer?
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
2
answers
1
ACE Testseries
In a connected simple graph with 30 edges the maximum number of vertices possible are
asked
Nov 29, 2018
in
Graph Theory
by
Vipin Rai
(
497
points)

79
views
0
votes
0
answers
2
selfdoubtMEtestseries
we define a new measure ,called GoldIndex(G,C).it takes two arguments as input namely a graph G and set of colors C respectively . the subroutine outputs an integer denoting the number of ways assigning colors to vertices in G such that at least two vertices ... 't know where m i going wrong ,please help me i know their solution is correct but i want to verify my approach
asked
Jan 29
in
Graph Theory
by
Prateek Raghuvanshi
Boss
(
10.5k
points)

73
views
0
votes
1
answer
3
testbook Testseries
An organism is born on day k = 1 with 1 cells. During day k = 2, 3, . . . the organism produces k 2 k−1 times more new cells than it produced on day k − 1. Give a simplified expression for the total of all its cells after n days
asked
Oct 28, 2018
in
Graph Theory
by
Mayank Gupta 3
Junior
(
587
points)

64
views
0
votes
0
answers
4
ACE testseries
asked
Jan 1
in
Operating System
by
Vipin Rai
(
497
points)

30
views
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
914
Graph Theory
816
Probability
1k
Linear Algebra
722
Calculus
592
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.3k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.5k
Others
1.5k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
@ankitgupta.1729 Thanks a lot ... :)
@Debapaul yeah, for part 1) gate...
No, I didn't enroll in any test series though got...
What region behind page not found in gate...
Sir can you please suggest some way like how can...
50,650
questions
56,236
answers
194,255
comments
95,856
users