Mathematics for Computing

Verified

Added on  2023/01/12

|10
|533
|51
AI Summary
This document provides solutions for Mathematics for Computing assignments. It includes solutions for questions related to sets, functions, programs, graphs, and shortest paths.
tabler-icon-diamond-filled.svg

Contribute Materials

Your contribution can guide someone’s learning journey. Share your documents today.
Document Page
Mathematics for Computing
1
tabler-icon-diamond-filled.svg

Secure Best Marks with AI Grader

Need help grading? Try our AI Grader for instant feedback on your assignments.
Document Page
Question 1
Solution
Given A = {1, 2, 3, 4} and B = {1, 2, 3}
(c)
A B
1
1
2
2
3
3
2
Document Page
4
(a) Image of 3 is 1
(b) Co-domain of f = {1, 2, 3, 4}
(d) As each element of co-domain is mapped by one or two element of domain, therefore, the
given function is surjective.
3
Document Page
Question 2
Solution:
Given – Number of programs = 10
(a) as only one program can be run at a time, where order doesn’t matter and with repetition of
elements, so, using k-selection
nCk = !n / k! (n-k)!
Taking k = 1
10C1 = !10 / 1! (10-1)!
= !10 / !9
= 10 ways
(b) Four programs are considered as higher in priority then –
nCk = !10 / !4 !6
= 210 ways
(c) Separating programs into three top priorities as –
3C1 + 5C1 + 2C1 ways
4
tabler-icon-diamond-filled.svg

Secure Best Marks with AI Grader

Need help grading? Try our AI Grader for instant feedback on your assignments.
Document Page
Question 3
(a) 1 2 3 4 5 6
1 F T T T F T
2 T F T F T F
3 T T F T T F
4 T F T F F F
5 F T T F F T
6 T F F F T F
2
1
3
6
4
5
5
Document Page
Solution
A
B
C D E F
G
H
So, the weighted answer of minimal spanning tree = 52
6
Document Page
Question 4
Solution
The present graph consists two finite sets as
vertex V = {a, b, c, d, e, f, g, h} and
edge E = {{ab}, {ac}, {ad}, {bc}, {be}, {be}, {bf}, {cd}, {ce}, {cf}, {de}, {gh}}
(a) Graph G =
b e
f
c d g h
a
7
tabler-icon-diamond-filled.svg

Paraphrase This Document

Need a fresh take? Get an instant paraphrase of this document with our AI Paraphraser
Document Page
(b) Graph H
f
b c
e d
hence, H is a subgroup of g with elements {{bf}, {be}, {cf}, {cd}, {de}}
Graph J
b e
c d
Hence, J is also a subgraph of G with elements = {{be}, {be}, {bc}, {cd}, {de}}
8
Document Page
Question 5
Solution
Solution:
v A B C D E F G Z
A 0A 2A 1A
F 2A 4F 1A 6F
B 2A 4B 4B 6B
C 4B 7C 5C
2 2 1
Shortest path – A B C Z = 5
S
9
Document Page
10
chevron_up_icon
1 out of 10
circle_padding
hide_on_mobile
zoom_out_icon
[object Object]

Your All-in-One AI-Powered Toolkit for Academic Success.

Available 24*7 on WhatsApp / Email

[object Object]